چگالی درختی یک گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایه
- نویسنده فاطمه سهرابی
- استاد راهنما مسعود آرین نژاد عذرا ناصریان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
چگالی درختی یک گراف، ماکسیمم تعداد درخت های فراگیر یال مجزای مشمول در گراف است. در این پایان نامه، ابتدا با استفاده از همبندی یالی، کران هایی برای چگالی درختی معرفی کرده و سپس چگالی درختی چند خانواده از گراف ها را به دست می آوریم. سرانجام به شمارش تعداد درخت های متمایز و جنگل های n رأسی خواهیم پرداخت.
منابع مشابه
الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملالگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این ص...
متن کاملبررسی تجربی اختلاط تلاطمی نزدیک یک مرز چگالی
در این مقاله یک بررسی تجربی روی فرایند اختلاط نزدیک مرز چگالی (بین شور و شیرین) در آزمایشگاه صورت گرفته است. نتایج عمدتاً شامل مشاهده مستقیم سرعت پدیده درون‌آمیختگی و ساختار تلاطم است. همچنین با استفاده از دو شوری‌سنج الکتریکی دقیق با پاسخ مطلوب، پارامترهای تلاطم نزدیک مرز، ازجمله شدت تلاطم، مقیاس‌های پیچک‌های تلاطمی و طیف تلاطم اندازهگیری شدهاند. نتایج نشان میدهد که با افزایش ، ساختارهای پیچ...
متن کاملگراف تسلط کلمات دودویی
گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...
متن کاملرتبه بندی رأس‌های گراف
یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...
متن کاملمطالعه عددی چگالی حالتها و رسانندگی الکترونی یک سیم مولکولی در حضور یک عامل خارجی
There is a great interest in the electronic properties of conjugated polymers. Numerous works on the electronic and conduction properties of single-chain conjugated polymers have been published. From an electronic conduction point of view, these systems are quasi-one dimensional. The aim of this paper is to try to investigate corresponding properties in conducting polymers in higher of one-di...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023